CLAIMS 

\Wbat is claimed is : 

1 . A method for optimizing a computer program comprising a chilcr procedure and a 

2 parent procedure, wherein the parent procedure comprises at least one Statement that invokes the 

3 child procedure, wherein the method comprises: 

4 saving register-pressure data from the execution of a frsj^ompilation; and 

5 making at least one inlining decision using the registej^pressure data during a second 

6 compilation. 

1 2. The method of claim 1 , wherein the register-pressure data further comprises: 

2q a maximum register-pressure occurring jn each procedure in the computer program 

rU 

liH 3. The method of claim 2, whereinahe register-pressure data further comprises: 

%j a site register-pressure comprising a register pressure at each call site in the computer 

$ y program that is a potential inlining candidate. 

1;3 4. The method of claim 1, wherein the making step further comprises: 

inlining the child procedure of the computer program into the parent procedure, in place 

30 of the statement that invokes the child procedure. 



1 5. The method of claim 3, wherein the making step further comprises: 

2 when deciding whether to inline the child procedure into the parent procedure, 

3 determining whether a sum of the maximum register-pressure and the site register-pressure 

4 exceeds a number of available registers. 
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1 6. The method of claim 5, further comprising: 

2 when the determining step is true, refraining from inlining the child procedure into the 

3 parent procedure. 

1 7. The method of claim 5, further comprising: 

2 when the determining step is false, inlining the child procedure into the parent procedure 

3 in place of the statement that invokes the child procedure. 

1 8. The method of claim 7, further comprising; 

2 setting the maximum register-pressure of the parent procedure to be a maximum of its 

3 existing value or the sum of the maximum register-pressure of the child procedure and the site 
4S register-pressure. 

Ifi / 9. A computer system for compiling a computer program including a child procedure and 

Xr\ a parent procedure which includes one or more statements that invoke the child procedure, into a 

V J machine-readable representation, the computer system comprising: 

4:3 an optimizer that optimizes the computer procedure into an optimized 

$■=5 representation, the optimizer saving register-pressure data from the execution of a first 

6-j compilation, and making at least one inlining decision using the register-pressure data 

7Q during a second compilation; and / 

8 a machine-readable code generator that generates a machine-readable 

9 representation of the computer procedure/from the optimized representation. 

1 10. The computer system of claim 9, wherein the register-pressure data further comprises: 

2 a maximum register-pressure occurring in each procedure in the computer program. 
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1 11. The computer system of claim 10, wherein the register-pressure data further 

2 comprises: / 

3 a site register-pressure comprising a register pressure at each call site in the computer 

4 program that is a potential inlining candidate/ 

1 12. The computer system of claim 9, wherein the optimizer further comprises: 

2 inlining the child procedure of the computer program into the parent procedure, in place 

3 of the statement that invokes the child procedure. 
4 

5 13. The computer system of claim 1 1 , wherein the optimizer further comprises: 

6 when deciding whether to inline the child procedure into the parent procedure, 

f S determining whether a sum of the maximum register-pressure and the site register-pressure 
exceeds a number of available registers. 

l;n 14. The computer system of claim 13, wherein the optimizer further comprises: 

2 y when the determining step is true, refraining from inlining the child procedure into the 

3-3 parent procedure. 

i^J 15. The computer system of claim 13, wherein the optimizer further comprises: 

25 when the deteraiining step is false, inlining the child procedure into the parent procedure 

3 in place of the statement that invokes the child procedure. 

1 16. The computer system of claim 15, wherein the optimizer further comprises: 

2 setting the maximum register-pressure of the parent procedure to be a maximum of its 

3 existing value or the sum of the maximum register-pressure of the child procedure and the site 

4 register-pressure. 
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1 / i 1 7. A program product for optimizing a computer program that includes a child procedure 

2 and a parent procedure that comprises at least/one statement that invokes the child procedure, 

3 comprising: 

4 an optimizer that saves register-pressifre data from the execution of a first compilation, 

5 and 

6 makes at least one inlining decision i/sing the register-pressure data during a second 

7 compilation; and 

8 signal-bearing media bearing the optimizer. 

1 18. The program product of claim } 7, wherein the register-pressure data further 

2 comprises: 

$□ a maximum register-pressure occurring in each procedure in the computer program 

ffj 19. The program product of claimj 18, wherein the register-pressure data further 

2n comprises: 

3" a site register-pressure comprising a register pressure at each call site in the computer 

43 program that is a potential inlining candi iate. 

i i 

ifj 20. The program product of claim 1 7, wherein the optimizer further: 

23 inlines the child procedure of the computer program into the parent procedure, in place of 

3 the statement that invokes the child procedure. 

1 21. The program product of claim 1 9, wherein the optimizer further: 

2 when deciding whether to inline the child procedure into the parent procedure, determines 

3 whether a sum of the maximum register-pressure and the site register-pressure exceeds a number 

4 of available registers. 
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1 22. The program product of claim 2 1 , wherein the optimizer further: 

2 when the determining step is true, refrains from inlining the child procedure into the 

3 parent procedure. 

1 23 . The program product of claim 2 1 , wherein the optimizer further: 

2 when the determining step is false, inlines the child procedure into the parent procedure 

3 in place of the statement that invokes the child procedure. 

1 24. The program product of claim 23, wherein the optimizer further: 

2 sets the maximum register-pressure of the parent procedure to be a maximum of its 

3 existing value or the sum of the maximum register-pressure of the child procedure and the site 
4S register-pressure. 
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